package _2_1排序;

import java.util.Scanner;

public class _3225插入排序 {
	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int arr[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = scan.nextInt();
		}

		for (int i = 1; i < n; i++) {
			int t = arr[i];
			int j = i;
			// 如果前一个元素大于当前元素，说明目前不是正确的排序，
			// 则不断把前一个元素往后移动
			// 如果前一个元素不大于当前元素，说明当前位置是正确的排序位置，结束循环
			while (j > 0 && arr[j - 1] > t) {
				arr[j] = arr[j - 1];
				j--;
			}
			// 如果 j=i 说明元素完全不需要移动，则不需要操作，不等于则将元素放入正确的位置上
			if (j != i) {
				arr[j] = t;
			}
		}

		for (int i = 0; i < n; i++) {
			System.out.print(arr[i] + " ");
		}
		
		scan.close();

	}
}
